French translation for "art gallery problem"

problème de la galerie d'art

Example Sentences:

	1.	In decision problem versions of the art gallery problem, one is given as input both a polygon and a number k, and must determine whether the polygon can be guarded with k or fewer guards. Considéré comme un problème de décision, le problème de la galerie d'art est le problème de déterminer, étant donné un polygone et et un entier k, si ce polygone peut être gardé avec au plus k gardiens.
	2.	As Valtr (1998) showed, the set system derived from an art gallery problem has bounded VC dimension, allowing the application of set cover algorithms based on ε-nets whose approximation ratio is the logarithm of the optimal number of guards rather than of the number of polygon vertices. Il a été montré par Pavel Valtr que le système d'ensembles dérivé d'un problème de galerie d'art a une dimension de Vapnik-Chervonenkis bornée, ce qui permet d'appliquer des algorithmes de couverture par ensembles basés sur des ε-réseaux (en) dont le rapport d'approximation est le logarithme du nombre optimal de gardiens plutôt que du nombre de sommets du polygone.

Similar Words：

"art gallery of new south wales" French translation, "art gallery of nova scotia" French translation, "art gallery of ontario" French translation, "art gallery of south australia" French translation, "art gallery of western australia" French translation, "art game" French translation, "art games" French translation, "art garfunkel" French translation, "art garfunkel songs" French translation